﻿#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include<string.h>

void PrintArray(int* a, int n);

//插入排序
void InsertSort(int* a, int n);

//希尔排序 
void ShellSort(int* a, int n);

// ֱ
void SelectSort(int* a, int n);

// 
void AdjustDwon(int* a, int n, int root);
void HeapSort(int* a, int n);

// 冒泡排序
void BubbleSort(int* a, int n);

//快速排序
void QuickSort(int* a, int begin, int end);
void QuickSort2(int* a, int begin, int end);

void MergeSort(int* a, int n);
void MergeSortNonR(int* a, int n);